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Abstract 

We study and generalize some arithmetical properties of the classes 
(2 fc +) and (2 k — ) introduced by V. I. Arnold: a number n belongs 

¥- , ( n ) 

to the class (N+) if N\ip(n) and 2~ n~ = 1 mod n where ip(n) is 
the Euler function, and belongs to the class (M— ) if M\<p(n) and 

2 m = —1 mod n. The classes (2±),(4±) and (8±) are studied by 
V. I. Arnold in [TJ [2] and here we will show general properties of the 
classes (2 fc ±) and we will see that the properties which proved by 
V. I. Arnold are special cases of ours. 

1 Introduction 

One of the most important theorems in number theory and theory of finite 
groups is Fermat's little theorem (a p ~ l = 1 mod p, where p is prime and a ^ 
mod p is an integer) and its Euler's generalization 

( a <fi(n) = l mod n 

where 

a and n are coprime integers). They are also some of the most important 
applications of the dynamical system theory. The Fermat-Euler dynamical 
system is an example of the connection between dynamical systems and num- 
ber theory in which we try to use the properties of the dynamical systems to 
generalize or get new properties in number theory. 

Definition: The Abelian multiplicative group of residues coprime to n is 
called the Euler group T(n), and the Euler function <p(ri) is its order. 
The Euler function is calculated as follows: 

p(l) = 1 and (p{n) = JJfe - ±)P?~\ 
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where n = YIpT * s the prime factorization of n, and has the property 
ip(mn)<p(d) = (p(m)(p(n)d where d = (m,n). 

Definition: A Fermat-Euler dynamical system is a dynamical system with 
the ring of residues modulo n as its set and the function f(x) = ax, where 
(a, n) = 1, as its function. 

In what follows, we consider the case in which a = 2 and n is odd. In [Tj, 
V. I. Arnold has proved the following theorem which is a generalization of 
Euler's Theorem, by using the Fermat-Euler dynamical system. 

Theorem A[lJ. All cycles of the Fermat-Euler permutation have the same 
length (period) T. Therefore, the period and the number N = N(n) of cycles 
satisfy the relation 

<p(n) = NT and a^ (n)/7V = 1 mod n. 

This theorem was the starting point of defining and studying new classes 
of numbers called {N±). 

Definition: An odd number n belongs to the class (N+) if N\(p(n) and 

T {n)/N = +1 mod ^ 

and belongs to the class (M— ) if M\tp(n) and 

2V (n)/M ^ _ x m()d ^ 

The following properties directly follow from the definition 

1. If K | N, then (N+) C (K+). 

2. If M is odd, then (M-) is empty. 

3. If M = K(2m + 1), then (M-) C (K-). 

4. (2N-) C (iV+). 

The proof of these properties can be found in pp. 

In P, V. I. Arnold calculated for each odd integer 1 < n < 512 its classes 
(N+) and (M— ) with maximal values of and M as well as the values of its 
minimal period T(n) and the Euler function tp(n). From these calculations 
he observed and proved some properties of the classes (2±), (4±) and (8±). 
In this work we give and prove general properties of the classes (2 fc +) and 
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(2 fc — ), where k is a positive integer, and show that the properties which are 
proved in [U [2] by V. I. Arnold are special cases of the generalized properties. 

In [2], V. I. Arnold proved by induction that if n is divisible by more than 
k distinct primes, then n G (2 fe +). We will give here another proof and we 
will answer the following question. 

Question: When does n belong to (2 fc +) or (2 fc — ) if n has exactly k or k — 1 
distinct prime divisors, and when does it not? 

In section 2, we prove the following theorems which give the complete answer 
to this question. 

Theorem 1. Let n be an odd integer and have exactly k > 2 distinct prime 
divisors. 

• If n — Yli=iPT with pi = 3 mod 8 for all i, then n G (2 fc — ). 

• If n = Y\ Pi n qf with Pi = 3 mod 8 for all i, and qj = — 1 mod 8 for 
all j, then n £ (2 k +) U (2 fc -). 

• If n — q b Yli=iPi ' w hh p,- L = 3 or — 1 mod 8, and q = — 3 mod 8, 
then again n (2 fc +) U (2 fc -). 

• If n is not in the previous three cases, then n G (2 fc +). 

Theorem 2. Let n be an odd integer and have exactly k — 1 > 2 distinct 
prime divisors. 

• If k — 3 and n = p^p^ 2 with pi = p^ = —3 mod 8, then n G (2 fc — ). 

• If n = riLi^r rij=r+i <?/ w hh Pi = —3 mod 8 for all i, qj = — 1 or 3 

mod 8 for all j, and < r < 2, then n £ (2 k +) U (2 fc -). 

• n = p" 1 n?=2 9j 3 with pi G (4—) and = —1 or 3 mod 8 for all j, 
then n <£ (2 fc +) U (2 fe -). 

• If n is not in the previous three cases, then n G (2 fc +). 

In section 3 we will see the cases k = 2 and = 3 as an example and how 
the theorems in section 2 describe the classes (4±) and (8±). Also we will 
compare between our results and the results which are proven by V. I. Arnold 
in PJE]. 
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2 The classes (2 k ±) 

We will use the following propositions in our proofs, which can be found in 
any elementary book of Number Theory, for example in [3]. 

Proposition 1. If x = a mod A and x = a mod B, then x = a mod C, 
where C is the least common multiple of A and B. 

Proposition 2. Let p be an odd prime, then 

v> (p a ) _ ( +1 mod p a if p = ±1 mod 8 
— 1 mod p a if p = ±3 mod 8 

This proposition can be easily obtained from Euler's criterion (a~2~ = (|) 
mod p, where (-) is the Legendre symbol). Indeed, since we know that 

2\ _ J +1 mod p if p = ±1 mod 8 
j9/ — \ —1 mod p if p = ±3 mod 8, 

p— i 

we can write = ±1 + for some integer A. Hence, using binomial 
formula, we can easily get 

2 ^ = (±i + Ap) pa = ±1 + Ap a , because p a ~ l is odd . 

The following theorem is proved in [2] by induction, we give here a direct 
proof using Proposition 2. 

Theorem 2.1. Every odd number which is divisible by more than k different 
primes belongs to the class (2 fc +). 

Proof. Let n be an odd number which is divisible by exactly r different primes 
with < k < r, then we can write n as n = AB where A = Yl^iPT an d 

From Euler's theorem, it follows that = 1 mod B. Also, note that 
(p(A)/2 k is an integer, because A has k different (odd) prime divisors. So 

Since is even, y?(A) = nti and 2^ )/2 = ±1 mod pf, we 

have 
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for every 1 < i < k. 

Thus, using Proposition 1, we get 2 ip( - n ^ 2k = 1 mod n^Li-P^ = A. 

Now we have 2^l 2k = 1 mod A and 2^' 2k = 1 mod B where A and 
B are relatively prime; therefore, 

2 <p(n)/2* = +1 m()d AB = n . that ig) n e ( 2 fc +). □ 

Theorem 12.11 and Proposition 2 give us, in particular, a complete descrip- 
tion of the classes (2±), i.e. the case k = 1, as follows. 

• Every odd number which is divisible by more than one prime belongs 
to the class (2+). 

• If n = p a with p = ±1 mod 8, then n G (2+). 

• If n = p a with p = ±3 mod 8, then n G (2—). 

Now the question is, what will happen in the case when n has exactly k 
distinct prime divisors? In Theorems 12.2112.61 we study this case and show 
precisely when n belongs to the class (2 fc +), to the class {2 k — ), and when n 
belongs to neither of them. 

Theorem 2.2. If n = Yl^iPT ^ as a ^ l eas t one prime divisor congruent to 
1 modulo 8, then n G (2 h +). 

Proof. WLOG, we assume that p\ = 1 mod 8 and n = pi 1 A where A = 
Yi =2 p?. Then 

2<P(n)/2« = ( 2 _^^ = ( + = l mod p-i. 

For all i = 2, . . . , k, we have 2 V ^'^ 2 = +1 or — 1 mod p a { \ and since p\ = 1 
mod 8, it follows that i s even, so ^ is even. Thus, 

2 ^(n)/2 fc = ( 2 ^T)^K = (2^ )/ 2 )^ 2*-2 = ! mQC i p «< 

for every 2 < i < k. 
It follows that 2^l 2k = +1 mod A, by Proposition 1. 

So we have 2^l 2k = 1 mod p^ 1 and 2^ n )/ 2fc = 1 mod A where p? 1 and A 
are relatively prime. Thus, 

2 ^(n)/2 fc = +1 mod p a 1A = n . that n e ^k + y n 

Now assume that n has no prime divisors congruent to 1 modulo 8. In 
Theorems I2.3[ and \2A\ we deal with the case when all the prime divisors of 
n have the same residue (except 1) modulo 8. 
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Theorem 2.3. If n — Y^,=iPT w ^h either p { = —1 mod 8 for all i or 

Pi = —3 mod 8 for all i, then n G (2 fc +). 

Proof. Case 1. Let p« = — 1 mod 8 for all i, then by Proposition 2 we have 
2^)/2 = i mo d p* f or a n ^ so 

2 *»)/2* = ^(ppva) n ^ ( ^ = (+1) n - 1 2 t- 1 (j) = i mod p « 
Thus, 2^/ 2k = +1 mod n; that is, n G (2 fe +). 

Case 2. Let p* = -3 mod 8 for all i, then 2^">/ 2 = -1 mod p"\ and 
</?(p" i )/2 is even, for all i. Indeed, let pj = 5 + rfi for some integer r^, then 
= 2 + rj4 is even; therefore, </?(p" i )/2 = p" <_1 (pj — l)/2 is even for all i. 
Hence, 

^(n)/2* = = (-1)^- = +1 mod p-i. 

So we have again 2^ n )/ 2fe = +1 mod n, or n G (2 fe +). □ 
Theorem 2.4. 7/n = nSUPi* Wlth Pi = 3 mod 8 / or a ^ ^ en n e ( 2 M- 

Proof. Since pj = 3 mod 8 for all i, it follows from Proposition 2 that 
2^(?>r i )/2 = _i moc i p?* j an d (p(p^)/2 is odd, for all %. Indeed, let p* = 3 + ^8 
for some integer then = 1 + ^4 is odd; therefore, </?(p" i )/2 = 

V?~ l (Vi ~ l)/2 is odd for all i. 
Thus, 

2 ^(n)/2^ = (2 ^( P /)/ 2) = = _ x m()d p * 



So 2^ n )/ 2 * = -1 mod nLift 1 = n 5 that is > n e ( 2 M- D 

In the next two theorems, n has no prime divisor p = 1 mod 8 and has at 
least two prime divisors p and g with different residues modulo 8. 

Theorem 2.5. Let n = Yl^iPT Yl^r+i^f w ^h < r < k, p\ = 3 or — 1 

mod <§ /or a// and g.,- = —3 mod 5 /or all j , then 

n £ (2 k +) U (2 fe -) ifr = k- l, and 
ne{2 k +) ifr<k-l. 

Proof. Note that <^(p" l )/2 is odd. Indeed, pi = 3 or —1 mod 8 means that 
Pi = 3 mod 4, so we can write pi = 3 + 4sj for some integer sf, therefore, 
= 1 + 2 Si , and <p(p?)/2 = P?' 1 ^) is odd. 



On the other hand, (p{q^)/2 is even. Indeed, qj = —3 mod 8 means that 
qj = 1 mod 4, and we can write qj = 1 + 4sj for some integer Sj] therefore, 
<M ^- = 2sj, so (f(q b j : ')/2 = qf^i^hp-) is even. 

So we have 

2<p(n)/2 k _ MfiPi £ 5^1 ~ = ~ JE=I — 

= +1 mod p1\ because <£>(g- 3 )/2 is even. 
Therefore, 2^ n )/ 2fc = 1 mod UUiPT- 

Case 1. Let r = k — 1; that is, n = q b Yii=i pT with ^ = 3 or —1 mod 8, and 
q = — 3 mod 8, then 



2^(n)/2* = (2 ^)/ 2) = (-1) 1,1-1 ' = _1 mo d 



because ^-^j^ ' is odd. Thus, 

2 ^M/2 fc = + i mo d JT7 =1 pf and 2^ n )/ 2fe = -1 mod q b . 
Now assume that n G (2 fc +) U (2 fe — ), then 2 v< - n ^ 2k = ±1 mod n; therefore, 

2 v(«)/2* hag the 

same residue modulo ni=i vT anc ^ m odulo q b . But this con- 
tradicts our calculations, so n £ (2 k +) U (2 fc -). 

Case 2. Let < r < k — 1 and n = Y]^=iPT FljLrH-i Qji then 

2 ¥>(n)/2 & = ( 2 ^(«/)/ 2 ) 5^ = (-1) 5S=I 



= +1 mod g- 3 



because ^ - is even. Thus, 

2 ^(n)/2 fc _ 1 mod f]r =iP ?< an d = 1 mod ]J k j=r+1 qf, which 

means that 2^™)/ 2fc = +1 mod YTi=iP? Uj=r+i Qj* = n, or n £ (2 k +). □ 

Note that if r in Theorem [53] was equal to zero, then we would have Theorem 
12.31 So the last possibility is that r is equal to k, which we investigate in the 
following theorem. 

Theorem 2.6. Let n = YIpT Yl Q/ with Pi = 3 mod 8 for all i, and qj = — 1 

mod 8 for all j , then 

n i (2 k +) U (2 fc -). 
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Proof. Both (p(p® i )/2 and <^(g^)/2 are odd, because pi = qj = 3 mod 4, and 
so = = 1 mod 2. So we have 

2 ^(n)/2^ = ( 2 ^(Pi 8 )/ 2 ) p=i = (_l) 55=1 = -1 mod p* 

because — !l ^—^=r~^ 1 ' is °dd. On the other hand, 
2¥J (n)/2* = ( 2 ^/)/ 2 ) = (+1) = 1 mod q b /. 

Thus, 2^/ 2 * = -1 mod Up? and 2<^ n )/ 2fc = +1 mod ]Jq b / , which con- 
tradicts both 2^' 2k = +1 mod n and 2^ n )/ 2fc = -1 mod n; that is, 
n (£ (2 k +) U (2 fc -). □ 



Note that Theorems 12. 2| I2.3[ 12.41 12.51 and 12.61 cover all possible cases of n 
with k > 2 different prime divisors, and so Theorem 1 in the introduction is 
proved. 

So the case when n has exactly prime divisors is completely described. 
What can we say about the case when n has exactly k — 1 prime divisors? 
Does n belong or not belong to the classes (2 fc +) or (2 k — ) in this case? 
Theorems 12.71 12. 8[ 12. 9[ and 12.101 give a complete answer to this question. 
From here on, we consider the case 



fc-i 

n = 

i=l 



Y\p? where k > 3. 



In Theorems 12.71 and 12. S\ we study the case in which n has at least one 
prime divisor congruent to 1 modulo 8. In Theorem 12. 7\ we assume that 
n has another prime divisor congruent to either 1 or —3 modulo 8, and in 
Theorem 12.81 we assume that all prime divisors but one, which is congruent 
to 1 as we already mentioned, are congruent to 1 or —3 modulo 8. 

Theorem 2.7. If n has at least two prime divisors, say p\ and pi, with 
Pi = 1 mod 8 and P2 = 1 or —3 mod 8, then n G (2 fc +). 

Proof. Let n = p^p^A, where A = Yli=aPT and k > 3. Since p\ = 1 
mod 8 and moreover, f^A is an integer (since P2 = 1 or —3 mod 8 means 
that p 2 — 1 is divisible by 4), we have 

2 2' =(2—2—) 4 2fc-3 = 1 mod p" 1 . 
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Since - is even (8|pi — 1), we have 

2 2 fe =(22) 4 2 fc-s =1 mod for all z = 2, . . . , A; — 1. 

y(n) y (n) 

Thus, 2 afe = 1 mod p" 4 for alH = 1, . . . , k — 1; therefore, 2 2' = +1 
mod n, in other words, n G (2 fc +). □ 

The following lemma give us an important property of the primes in the 
classes (4+) and (4—), which we need in the proof of Theorem 12.81 

Lemma 1. A prime power p a G (4+) U (4—) if and only if p = 1 mod 8. 

Proof. First, if p a G (4+) U (4—), then p = 1 mod 8, is already proved in 
PQ. Conversely, if p = 1 mod 8, then 2^~ = 1 mod p. So we can write 

= 2^ - 1 = (2^ - l)(2 £ i 1 + 1) mod p. 

Which means that 2^~ = +1 or — 1 mod p, that is 2^" = ±1 + Ap for 
some integer A. Thus 

2^ = (2 £ ^ i ) pa " 1 = (±1 + Apf 1 ' 1 = ±1 + £p a for some integer B. 

Then p a G (4+) U (4—). □ 

Theorem 2.8. If n — p" 1 Yli=2 pT p\ = 1 mod 8 and pj = — 1 or 3 

mod # /or all 2 < i < k — 1, then 

n G (2 fc +) z/p! G (4+), and 

n £ (2 fc +) U (2 fc -) G (4-). 

Proof. Let n = p" 1 ^ where A = Yli=2 pT with pj = — 1 or 3 mod 8. 
If pi = —1 mod 8, then 2 2 = 1 mod Thus, 

2 2 fc = (2~2~) 4 2 fc- 3 =1 m odpf. 
If = 3 mod 8, then 2 2~ = —1 mod p"\ Since - ^ is even, we have 

2 2' = (2~~ r~) 4 2fc-3 =1 modp^. 
So 2 2 fe = 1 mod p" 1 for all i = 2, . . . , & — 1. Therefore, 

2^" = 1 mod A. 
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Since ^ is odd for all i = 2, . . . , k — 1, only ^(K 1 ) can be divisible by 4. 
Since p a G (4+) U (4—) if and only if p = 1 mod 8, as we proved in Lemma 
[H we have p 1 G (4+) or G (4-). 

If pi G (4+), then 2 * = +1 mod p" 1 . Therefore, 

V(") . ^(Pl 1 ) , y(A) y(A) 

2 2* = (2^^) 2 fc-2 = (+l) 2 fc-2 = 1 mod p" 1 . 

So now we have 2 2 fc = 1 mod p^ 1 and 2 2 fc =1 mod A, which means that 
2 afc = +1 mod pjM = n, or n G (2 fe +). 

If pi G (4—), then 2 * = — 1 mod p" 1 . Therefore, 

y(") . ^(pi 1 ) , y(A) 

2^~ = (2^^)^ = (-l)i^ = -1 mod p1\ 

( A \ (Pi 71 ) '-Pi 71 ) 

because is odd. So we have 2~2 F ~ = —1 mod p" 1 and 2~2 F ~ = +1 
mod A. So n (2 fc +) U (2 fc -). Indeed, from n G (2 fe +) U (2 fe -), it follows 

tyg(n) y (re) 

that 2 2' = ±1 mod p" 1 and 2 & = ±1 mod A, which contradicts what 
we have. □ 

Remark: Since p = 1 mod 8 is equivalent to p G (4+) U (4—), we can 
reformulate Theorems 12.71 and 12.81 as follows. 

• If n has at least one prime divisor p G (4+), then n G (2 fc +). 

• If n has at least two prime divisors pi and P2 with pi G (4—) and p2 = 
1 or —3 mod 8, then n G (2 fc +). 

• If n has one prime divisor pi with pi G (4—) and all the other prime 
divisors p, L = — 1 or 3 mod 8, then n (2 fc +) U (2 k — ). 

finally, in Theorems 12.91 and 12.101 we consider the case in which n has no 
prime divisor congruent to 1 modulo 8. 

Theorem 2.9. If n = Ylt=i pT w ith p« = —3 mod 8 for all i, then 

n G (2 fc +) ifk>3, and 
n G (2 fc — ) ifk = 3. 

Proof. Since p^ = —3 mod 8, it follows that 2 2~~ = —1 mod p^, y ^ is 
even, but * is odd. Hence, 
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2^ = {2~^)~ 2£=3 = (-1) 4 ^ mod pf. 

If k > 3, then J ~ 1,J 2 t_3 — — is even. Thus, 2 2' = +1 mod p°' for all i, and 
then 2 a* = +1 mod n, or n 6 (2 +). 

If fc = 3, then n = p" 1 ^ 2 - Therefore, 

2ir = (2^-)^" = -1 modpf , and 2ir = (2H L )^- = -1 
mod P2 2 . 

Thus, 2^ = -1 mod p?^ 2 = n, or n G (2 fc -). □ 

Theorem 2.10. J/n = FIU ^ Il^+i 9? < r < A; - 1, ^ = -3 

mod 8 for all i, and qj = — 1 or 3 mod 8 /or a// j , then 

n i (2 k +) U (2 fe -) z/0 < r < 2, and 
nG(2 fe +) if2<r <k-l. 

Proof. Now we have that y?(p" 4 )/2 is even and <£>(p®*)/4 is odd. Indeed, 
Pi = —3 mod 8 means that pj = 5 + 8sj for some integer Sj, it follows that 

^ = 2 + 4 Si is even and = 1 + 2s; is odd. Therefore, = ^p" 1-1 

is even and = ^pf 1 is odd. 

Moreover, ip(q b f)/2 is odd. Indeed, qj = —1 or 3 mod 8 means that 

a.,- = 3 mod 4 for all j, so ^hp- is odd, and therefore ^^-g^ -1 = ip(q b f)/2 is 
odd. 



If r = 0, then n = fljLi Qj 3 an d fi 71 ) = Il^Li viOj 3 )- Since ip(q bj )/2 i 

odd for all j, it follows that ^^.^fi - is odd. Thus, y?(n) is n °t divisible by 
2 fc , which implies that n (2 k +) U (2 fc — ). 

If r = 1, then n = p? 1 Yl'Zl Q 3 and ^ = gffill^g^ . So 
2^~ = (2^^)~ 2^=3 =(±1)— 2^ = ±1 modg/, 
because ^p^^f 9 ^ is odd. On the other hand, 

2 2*= =(2-4—) 2^2 ^ +1 or -1 mod p" 1 . 



is 



Indeed, p" 1 ^ (4+) U (4-) U (2+), because p 1 = -3 mod 8; therefore, 
2~^~ ^ ±1 mod p" 1 , and 2^r~ ^ +1 mod p" 1 . Hence, 
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2— = (2^^)^^ = +1 mod pi 1 only if li?= 2 2 fc 2 J ' is divisible by 4. 

rr fc_1 cofo^ ~i y(n) 
But lij= 2 2 fc 2 J is odd, so 2~ ^ +1 mod p? 1 . 

^(p? 1 ) sew rr fc_1 wCo^i 

Since 2 "a - = -1 mod p? 1 , we have 2^~ = -1 only if J=2 k i is an 

odd integer. But J ^ 2 2 fc _2 3 is odd, which implies that 2 k ~ x \ Y\j= 2 ^Pi^/)'^ 
therefore, 2 2 fc ^ — 1 mod p^ 1 . 

So we have 2 z k = ±1 mod g - J and 2 2 fc ^ ±1 mod p® 1 , which implies 
that 2~ ^ ±1 mod n, i.e. n £ (2 fc +) U (2 fc -). 

If r = 2, then n = pTpT IlU # and ^ = ^MlM^l So 

2^~ = (2^^)~ ^ = 2H=s = -1 mod p? 1 , 

because ^ ^ ^^Z^ 3 - is odd. Also, 

„(„) ^g 2 ) .^'i n^ 1 ^ 3 ) 
2~ = (2^^)~ ^ = (-1) - 1 ~ 3 = -1 mod p a 2 2 . 

On the other hand, 

2~ = (2 2~ ) § —i = (±1) 8 W~i 

= +1 mod qj 3 , because is even. 

Therefore, 2 2' = +1 mod q? and 2 2' = — 1 mod p"' which contradicts 

both 2 2 fc = +1 and — 1 mod n. 
Thus, n i (2 k +) U (2 k -). 

If 2 < r < k - 1, then 

2 2' = (2~ 2~ ) 2r 2*-'--! = ( — 1) 2>" 2 fc-r-l 

= +1 mod p i , because ^ is even. 

v m v(« b /) nr =1 ^(P°') ^iZr+i,i^ v(qbl) nLi*,"') rfc^^t^) 

AISO, 2 2' = (2~ 2~ ) 2>-+l 2 fc-r-2 = (±1) 2 fc-r-2 



2 r+l 



+ 1 mod q 3 , because — 1 f ^ r4 _ 1 * — is even. 
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So 2 2* = +1 mod and 2 2' = +1 mod g J for all i and j. Thus, 

gW . , . _ 

2 zfc = +1 mod n, or n G (2 ft +). □ 

We can easily see that Theorems 12. 7[ 12. 8[ 12.91 and 12.101 cover all possible 
cases of n with k — 1 > 2 different prime divisors. Therefore, the proof of 
Theorem 2 in the introduction is complete. 

Remark: Using our theorems, it is easy to check whether n G (2 k +), n G 
(2 fc — ), or n ^ (2 fc +) U (2 fc — ), in case when n has A; — 1 or more distinct prime 
divisors. If n has less than k — 1 distinct prime divisors, then we can easily 
see that n (2 k +) U (2 fc -), if n = EKLiPf > with < r < /c - 1 and = -1 
or 3 mod 8 for all i, because in this case 2 k )(<p(n). 

3 The classes (2±), (4±) and (8±) 

The classes (2±) or the case k — 1 is completely described in section [2J Now 
let us study the case k = 2 or the classes (4±). 

The following properties are proved in [TJ, and we will see that, they can 
be obtained as special cases of the theorems in section [2j 

PI. Every odd number, divisible by more than two primes, belongs to the 
class (4+). 

The following 5 properties describe the case in which n is divisible by 
two different primes p, q. 



P2. 


If p = 


+1 


mod 8, then n G (4+). 


P3. 


If p = 


Q = 


— 1 mod 8 or p = q = —3 mod 8, then n G (4+). 


P4. 


lip = 


Q = 


+3 mod 8, then n G (4—). 


P5. 


lfp = 


+3 


mod 8, q = — 1 or — 3 mod 8, then n ^ (4+) U (4 


P6. 


If p = 


-3 


mod 8, q = -1 mod 8, then n (4+) U (4-). 



The following property considers the case in which n has only one prime 
divisor. 

P7. If n = p a belongs to the class (4+) U (4—), then p = 1 mod 8. 

The following two properties consider every odd number n. 
P8. If n = 5 mod 8, then n does not belong to the class (4—). 
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P9. If n = 7 mod 8, then n does not belong to the class (4—). 



• It is clear that if k = 2, then PI, P2, P3, and P4 are special cases from 
theorems 12.11 12.21 12.31 and 12.41 respectively. 

• In P 5 we have two cases: 

Case 1: If p = +3 mod 8, q = —1 mod 8, which is exactly theorem 
[2~2] with k = 2. 

Case 2: If p = +3 mod 8, g = — 3 mod 8, which is exactly the case in 
theorem 12.51 with k = 2 and r — 1. 

• The case in P6 is the case in theorem 12.51 with k = 2 and r = 1 . 

• In P7, we have just one direction and Lemma [1] complete the second 
direction. 

• In P8 and P9, n has three cases. Case 1: If n has more than two 
distinct prime divisors, then by theorem 12. 2\ n belongs to (4+) not to 
(4-)- 

Case 2: If n has two prime divisors, then by theorem I2.4[ n belongs 
to (4—) only if all the prime divisors of n are congruent to 3 mod 8. 
Since 3 2 = 1 mod 8, we have n G (4—) only if n = 3 or 1 mod 8. So 
n ^ (4—) if n = 5 or 7 mod 8. 

Case 3: If n has only one prime divisor, then by Lemma [T]n ^ (4+) U 
(4-)- 

The classes (8±): 

If k — 3, theorem 12. II state the following: 

Every odd number, divisible by more than three primes, belongs to the class 
(8+). 

So now consider the case n = p a q b s c ,a > 0,6 > 0,c > 0. In [2|, Arnold 
denoted by I, II, III, IV the sets of the primes, congruent to 1, 3, 5 and to 7 
mod 8 respectively, and proved the following properties: 

PI. The triple product n belongs to the class (8—), whenever the primes 
(p, q, s) do all belong to the kind II. 

P2. The triple product n belongs to the class (8+), provided that the three 
primes p, q and s do belong to one of the following 7 triples of kinds: 

(I, I, X), (I, III, X), (I, II, II), (I, II, IV), (I, IV, IV), (IV, IV, IV), 

(III, III, X). 
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P3. No triple product n belongs to the class (8+) or (8—), provided that 
the primes (p, q, s) kinds triple is one of the 5 triples: 

(III, II, II), (III, II, IV), (III, IV, IV), (II, IV, II), (II, IV, IV) . 

Note that the triples in PI, P2, and P3 cover (taking the permutations into 
account) all the 64 possible ordered lists of the 3 kinds of p, q, and s. To 
verify it, see [2]. 

Now consider the case if n has exactly A; — 1 = 2 distinct prime divisors. Let 
n = p a q b , a > 0, b > 0. In [2] Arnold proved the following properties: 

P4. If p G III and q G III, then n G (8-). 

P5. If p G I and q G I U III, then n G (8+). 

P6. If p G (I H(4+)) and q G (II U IV), then n G (8+). 

P7. If p G (I n(4-)) and q G (II U IV), then n £ (8+) U (8-). 

P8. If p G (II U IV) and q G (II U IV), then n £ (8+) U (8-). 

P9. If p G (4+) U (4-) and q G (4+) U (4-), then pq G (8+). 

We will see now that these properties are special cases of the theorems in 
section [2J 

• It is clear that PI is exactly theorem 12.41 with k = 3. 

• In P2, the first 5 triples (I, I, X), (I, III, X), (I, II, II), (I, II, IV), (I, 
IV, IV) have at least one prime divisor of kind I, that is they satisfy 
the condition of theorem 12.21 So they are special cases of it. 

The triple (IV, IV, IV) is exactly theorem 12.31 with k = 3. 

The triple (III, III, X) has 3 cases. Case 1: the triple (III, III, I) clearly 
belongs to theorem 12.21 

Case 2: the triples (III, III, II) and (III, III, IV) have two prime divisors 
of kind III and only one divisor of kind II or IV, so they belong to 
theorem 12.51 with k = 3,r = 1 < k — 1. 

Case 3: the triple (III, III, III) is exactly theorem 12.31 with k = 3. 

• In P3, the first 3 triples (III, II, II), (III, II, IV), (III, IV, IV) have one 
prime divisor from kind III and the others from kind II or IV, which 
means that they are special cases from theorem 12.51 with k = 3, r = 
k-1 = 2. 

The triples (II, IV, II), (II, IV, IV) have only prime divisors from kinds 
II or IV, so they belong to theorem 12.61 with k = 3. 
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It is clear that the properties P4-P9 can be obtained from Theorems 
OEnU] and Lemma 1. 
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